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The problem of unambiguous discrimination between mixed quantum states is addressed by iso- 
lating the part of each mixed state which has no contribution to discrimination and by employing the 
strategy of set discrimination of pure states. A necessary and sufficient condition of unambiguous 
mixed state discrimination is presented. An upper bound of the efficiency is also derived. 



PACS numbers: 

I. INTRODUCTION 

Quantum state discrimination is an essential problem 
in quantum information theory. It was first considered 
for pure states in the literature. One strategy of quantum 
state discrimination is that one is asked to distinguish the 
given states without error, but a non-zero probability of 
inconclusive answer is allowed. Such a strategy is called 
unambiguous discrimination. Unambiguous discrimina- 
tion for pure states was originally addressed by Ivanovic 
, and then Dieks Q and Peres , all of whom focused 
on the case in which the two states have equal prior prob- 
abilities. Their results have been extended to the case of 
two pure states with unequal prior probability by Jaeger 
and Shimony Q. Furthermore, Chefles Q considered the 
general case of n quantum pure states and pointed out 
that they can be unambiguously discriminated if and only 
if theyare linearly independent. It was observed by Sun 
et al that finding the optimal unambiguous discrim- 
ination, which has the maximal success probability, can 
be reduced to a semi-definite programming (SDP) prob- 
lem. In Ref. 7], Eldar developed a set of necessary and 
sufficient conditions for optimal unambiguous discrimina- 
tion. Zhang et al |8j and Feng et al |9( derived two lower 
bounds on the inconclusive probability of unambiguous 
discrimination among n pure states. 

Recently, the unambiguous discrimination among 
mixed states attracted a lot of attention in the quan- 
tum information community. Rudolph et al |l(1 | derived 
a lower and upper bound on the maximal success proba- 
bility of unambiguous discrimination of two mixed states. 
Raynal et al \\\\ developed a method which eliminate 
unwanted subspaces of states to reduce the discrimina- 
tion of mixed states to that of some simpler states which 
have the same rank. Fiurasek and Jezek introduced 
some necessary and sufficient conditions on the optimal 
unambiguous discrimination and presented a numerical 
method. Eldar ^| also obtained some necessary and 
sufficient conditions for optimal unambiguous discrimi- 
nation. Feng et al |15|| gave a necessary and sufficient 
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condition for unambiguous discrimination, and derived 
a series of lower bounds on the inconclusive probability 
for unambiguous discrimination. Another necessary and 
sufficient condition is mentioned in Ref. H3 by Chefles. 

The problem of unambiguously discriminating mixed 
quantum states can be formally stated as follows. A 
quantum system is secretly prepared in one of m mixed 
states {pi}, i = 1, . . . , m. Each pi is in the n-dimcnsional 
Hilbert space and n > m. The strategy to discriminate 
the states is to design a general measurement which con- 
sists of linear operators IL,, i = 0,1,..., to, satisfying 
£"o n * = /■ H for any % ± j, i ^ 0, Tr{tt iPj ) = 0, 
then when outcome i (i ^ 0) is observed, one may claim 
with certainty that the system is originally in the state 
Pi, and occurrence of outcome means that the identifi- 
cation fails to give a report. 

As a natural generalization of discrimination of pure 
states, Zhang et al 0] considered the problem of set 
discrimination. Suppose that a quantum system is se- 
cretly prepared in one of some pure states which have 
been partitioned into a family of disjoint sets. The aim 
of set discrimination is to tell which set the state of the 
system is in. 

It is well-known that mixed states can be regarded as 
ensembles of pure states. So a natural question is whether 
we can perform mixed state discrimination by using set 
discrimination of pure states. The main purpose of the 
current paper is to give a positive answer to this ques- 
tion. First, we give a method to divide each pi into two 
parts. The first parts are intrinsically undifferentiated, in 
the sense that they cannot unambiguously discriminated, 
while the second parts of these states can be further 
separated into linearly independent pure states. This 
allows us to reduce a problem of discriminating mixed 
states into a corresponding problem of set discrimination 
for pure states. Then we are able to give a necessary 
and sufficient condition on unambiguous discrimination 
of mixed states by using some related results in Ref. 0] . 
Furthermore, the efficiency of mixed state discrimination 
is carefully examined, and we present an upper bound on 
it. Finally, the concept of set discrimination is general- 
ized to the case of mixed states. It is concluded that for 
mixed states, the problem of unambiguous set discrimi- 
nation is just equivalent to that of state discrimination. 
This is quite different from the case of pure states. 
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II. DIVISION OF MIXED STATES 

As we know, a mixed state can be given rise from some 
ensembles of pure states. If a measurement can unam- 
biguously discriminate the ensembles for the mixed states 
we consider, it can also discriminate the corresponding 
mixed states. As a result, at the first glance, it seems 
that the technique of set discrimination of pure states 
can be directly used to deal with discrimination of mixed 
states. Unfortunately, it is not the case. Indeed, the 
condition for a family of pure state sets to be unambigu- 
ously discriminated, is that the span space of each set 
is linearly independent to that of the others [i"H- This 
condition is very strict and cannot be satisfied when two 
mixed states is considered to have joint support space. 
But lots of such states can be unambiguously discrimi- 
nated virtually. 

However, things are not so dismaying. In this sec- 
tion, we first divide each mixed state into two parts, 
such that the the first part of each state has the support 
space contained in the sum of the other states' support 
spaces, while the second part of each state has the sup- 
port space which intersects the sum of all other states' 
support spaces only at the zero space. Then we can con- 
centrate our attention to the second parts of these mixed 
states and the technique of set discrimination can be ap- 
plied. 

To prove the possibility of the division, we start with 
the following lemma. 

Lemma 1 Let p be a density matrix with support space 
S. For any subspace M C S, there exists a unique pair of 
positive matrices, p\ and p 2 , such that 

(1) Pi+P2 = p; 

(2) supp(pi) = M; 

(3) supp(pi)nsupp(p 2 ) = {0}. 

Proof. Suppose i = l,...,m} are linearly in- 

dependent unnormalized vectors and p = ^j=i IV'iXV'ili 
which implies that the dimension of space S is m. Define 
matrix ) ... \ip m )). 

First we claim that there exists unitary matrix U = 
(J7i U 2 ) such that span(*?7i) = M. 

Note that M C S — span(|^j)). Let n be the di- 
mension of subspace M. There exist linearly independent 
vectors {\<pi), . . . ,\(p n )} in C m satisfying 



span(*|i/3,) 



l,...,n) =M. 



(1) 



From the vectors {|</?j)}, we can produce by Cram- 
Schmidt procedure a set : i — of nor- 
malized vectors whose span space is just the span space 
of {|y>i)}. It is then easy to see that span(^ r |iti) : i — 
1, . . . ,n) is the span space of {^j^i) : i = 1, ... , n}, i.e. 



span^u; 



M. 



(2) 



For the normalized vectors {\ui) : i = 1, 
exist normalized vectors {\v,j) : j = n + 1, . 



, n}, there 
, m} whose 



span space is orthogonal to span(|ui) : i = 1, ...,n). 
So the matrix U = ■ ■ • |u m )J is a unitary matrix. 

Let Ui = (|ui) ... |it n )), and U 2 = (\u n+ i) •■■ |«m))- 
Then we obtain that span(\&L/i) = M. 

Next, we consider spanf^f/i) and span^L^)- Because 
the columns of {|^>i)}, are linearly independent, we 
have 

span(Wi) n span(W 2 ) = {0} (3) 

from the fact that span(J7i) n sp&n(U 2 ) = {0}. Let p\ — 
*t r i?7 1 t * t , and p 2 = W 2 U^ . It can be easily observed 
that supp(pi) = span(${/i) and supp(p2) = span(^E , C/ 2 )- 
From Eqs.® and J3J, we know that pi, p 2 are the ma- 
trices we want. 

Now, we will show that the matrices p\ and p 2 are 
unique. Assume that there are two different pairs 
{PI7P2}, {p'iip' 2 } satisfying the conditions (1), (2), (3) 
in this lemma, and 



pi = ^2\ipi)(i>i\, P 2 = E I^K^I; 



(4) 



i=n-\-l 



*>i = I>*m p'2= £ wxva (5) 

i— 1 i— n+1 

Because of the unitary freedom in the ensembles for 
density matrices, there must exist a unitary matrix V 
satisfying 

m n m 

Wi) = £ Vi i l^i) = E + E v v IV'j), (6) 

J=l 3=1 j=n+l 

where Vij is the (i, j) element of V. Since span(|i//) : i — 
1, . . . , n) = M and span(|?/>i) : i = n + 1, . . . , m) PlM = 0, 
we know that = for any 1 < i < n, n + 1 < j < m 
or 1 < j < n, n + 1 < i < m, i.e., 



V 



Vi 

v 2 



(7) 



for some unitary matrices V\ and V 2 . Now, from the fact: 



... |V'n)) = (W) ■■■ W n ))V l (8) 

and 

(|V„+l) ... hM) = (K+l> •■• WJ)v 2 , (9) 
it follows that 



pi = E i^kv^i 



= (l^l) 



/(V>1 



(10) 



(M) ...W n ))v^ 



= Pv 
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And p2 = p — p\ = p— p'x = p'i- This completes the proof. 
□ 

We now need to introduce several notations which al- 
low us to use Lemma nP r0 P er ly m the remainder of this 
paper. 

Since the intersection of the kernels of all pi, i = 
1, . . . , m, is not useful for the purpose of unambiguous 
discrimination |15| , we can assume without loss of gener- 
ality that each measurement operator TL. i = 1, . . . , m, 
is in the sum of support spaces of all pi [18| • 

Define the space Mix(p i ) for each state p, as follows: 

TCI 

Mix(p») = supp(pi) f] su PP(ft)- ( n ) 

It is obvious that for any pi, Mix(pi) C supp(pi). From 
Lemma n each pi can be divided into two parts, pi and 
Pi, such that 



pi + Pi = P%\ 
supp(pi) = Mix(pi); 
supp(p 4 ) n Mix(p i ) = {0}. 

Furthermore, we define 

Pa = Y pi- 



(12) 



(13) 



Then pi is called the core of mixed state p^ for each 
i = 1, . . . , m. 

From these definitions, it is easy to see 



£ su PP(a) = (B supp (pi). 



(14) 



Moreover, we have the following lemma which estab- 
lishes a close link from discrimination measurement of 
{pi, • • • ,Pm} to {p , . . . ,p m }. 

Lemma 2 A measurement which consists of oper- 
ators {ITo,...,n m } can unambiguously discriminate 
{pi, . . . ,p m } if and only if for any i ^ j, i = 1, . . . , m, j = 
0,...,m, 



Uifjj = 0, pjU t = 0. 



(15) 



Proof. From Ref.|l5|. we know that any measurement 
{LTo,...,n m } can unambiguously discriminate mixed 
states {pi : i = 1, . . . , m} if and only if for any i =/= j, 
it holds that ILp^ = and pjTL = 0. 

And from the definitions given above, for any j = 
1, . . . ,to, we have pj = pj + pj. Because of the pos- 
itivity of pj and pj, the statement that operators {IT} 
can unambiguously discriminate states {pj} is equivalent 
to that for any i ^ j, i,j = 1, . . . , m, 



and 



ILpj = 0, pjlli = 0, 
Tlipj = 0, PjIL = 0. 



(16) 
(17) 



Because of Eq. l(TT|) and Ea. ijT^ . for any i = 1, 

holds that 



3¥< 



supp(p ( ) C ) ^supp(p^ 



, m, it 



(18) 



As a result, when i = j, Ea. (|17fl is also satisfied. Further 
more, by the definition of po, Ea. l(r7|l is equivalent to that 
LLpo = and poLL = 0, for any i. This completes the 
proof. □ 
With the help of above lemmas, now we are able to 
transform the problem of unambiguously discriminating 
mixed states into that of unambiguously discriminating 
sets of pure states. Such a transformation is explicitly 
presented in the following theorem. 

Theorem 1 Let {pi, . . . ,p m } be a set of mixed states, 
and let {po, pi, ■ ■ ■ , p m } be their "core" s, which has been 
defined by Eas. Hl^jl and Help . Furthermore, suppose that 
for each < i < n, Si is a set of pure states, such that 



Pi = PwM&l 
West 



(19) 



and p\,,p) > for each \ip) S Si. Then the mea- 
surement {n*,ITi, . . . ,n m } unambiguously discriminate 
{pi,...,p m } if and only if for some operator Hq, the 
measurement {n* — LTo, no, III, . . . ,n m } unambiguously 
discriminate sets {Sq, S\, . . . , S m }, where both IT, and 
n» — no are introduced for the inconclusive reports. 

Proof. "=>". From the conditions, for any i — 
0, . . . ,to, Si — {\ipik}} gives rise to the density matrix 
Pi with probabilities {qik}, which means 



= },qik\'ipik)('ipik\, 



(20) 



where ^2 Qik is not necessarily 1. 

Let {n*,...,n m } be any measurement which can 
unambiguously discriminate the mixed states, i.e., 
Tr(LTjPi) = 0, for any i ^ j. 

From Ea. H17l) . we have, for any i,j ~ 1, . . . , m, 



So, 



Tr(n,p 4 ) = 0. 

Tr^pi) = Tr(n,p 4 ) 

= Y qik (^fel n j 1^**) 
fc=i 



(21) 



(22) 



Because every element in Eg. (122(1 is nonnegative, when 
* ^ j, Ti(IljPi) = 0, it holds that {Tp ik \ Il f |^fc> = 0, for 
any k. 



Furthermore, since n^po 



and poLTj 



0, 



(■0ofc| Ilj \ipok) = 0, for any k,j. It is easy to see 
that the measurement {II*, 0, IIi, . . . , LT m } can unam- 
biguously discriminate the sets, leaving the efficiency of 
identifying set So zero. 
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"<^=" . Let {Hf, IIo, . . . , II m } be any measurement op- 
erators which can unambiguously discriminate the sets. 
Because supp(/5i) C supp(/5o) = span(So), we have 



for any i,j = 1, 



, m. So 



0. 



(23) 



Tr(ILjpi 



Tr(n,ft) 

^Qik (^ife| n j l^ik) 



fe=l 



(24) 




where jik is the efficiency of identifying \ipik) in the set 
unambiguous discrimination. In this way, the measure- 
ment {II* = Ilf + IIo, III, ... , n m } can unambiguously 
discriminate the mixed states {p±, . . . , p m }. D 
Then a corollary, which presents a necessary and suf- 
ficient condition of unambiguous discrimination between 
mixed states, can be derived. 

Corollary 1 The states {pi : i — 1, . . . , to} can be un- 
ambiguously discriminated if and only if for any i = 
1, . . . , TO, the core of pi, pi, is not zero. 

Proof. "=>". Suppose that pi — 0, for some 1 < % < 
to. From Eq. (|17|) . we know that for any unambiguous 
discrimination operators {Hi} 



Tr(II ij04 ) = Tr(n 4j 5 4 ) = 0, 



(25) 



which contradicts the definition of unambiguous discrim- 
ination. 

"<=". Let {Si : i = 0, . .., to} be any state sets sat- 
isfying that Si can give rise to state pi, i — 0, . . . , to. 
From Eci. (fH|) . {Si} are linearly independent. By using 
the results presented in Ref.|lJ|i we can design a mea- 
surement {II+, IIq, . . . , II m } to unambiguously discrimi- 
nate them. From Theorem^ the measurement operators 
{IT = n-j- + IIo, III, . . . , n m } can discriminate the mixed 
states {pi, . . . , p m } unambiguously. □ 

To conclude this section, we compare the results ob- 
tained in this section with some related works. It is 
easy to see that when the states are all pure, the con- 
dition given in the above corollary degenerates to the 
known necessary and sufficient condition for pure state 
discrimination presented in Ref.Q. In Ref . |15j . Feng 
et al pointed out that mixed states {pi,...,p m } can 
be unambiguously discriminated if and only if for any 
i ^ j, span(S) ^ span(Si), where S = {pi,...,p m } 
and Si = S\{pi}. From Ea.ifH|l. it is easy to see 
span(S'i) © supp(pi) = span(5). So, the the condition in 
Corollary 1 and that presented in Ref.^BJ are equivalent. 
In Ref. |17j . Chefles also gave a necessary and sufficient 
condition for mixed state discrimination which requires 
that the orthogonal complements of su PP(/°j) is n °t 
a subspace of the orthogonal complement of supp(pi), 
for any i. The condition is the same as that supp(pj) ^ 



Yljjti su PP(ft) and can De easily reduced to the condition 
given in Ref.|l5j|. which have been proved equivalent to 
the condition in Corollary ^ 



III. EFFICIENCY OF UNAMBIGUOUS 
DISCRIMINATION 

In the last section, we have established a close link be- 
tween mixed state discrimination and set discrimination 
of pure states. In this section, we are going to evaluate 
efficiency of unambiguous discrimination of mixed states 
by using this link. 

In Ref. 0|> Zhang et al showed that the sets 
{5o).--)Si} can be unambiguously discriminated with 
efficiency {7^ : i = 0, . . . , to; k = 1, . . . , n^} if and only if 
there are matrices {To, . . . ,r m } such that Ti is a n% x n% 
positive matrix with the fcth diagonal entry being 7^, 
and the matrix 



x -r > 0, 



(26) 



where X = ({i>ik \ , and T = diag(T Q , . . . ,T m ). 
Thus, the problem of evaluating the optimal efficiency of 
set discrimination of pure states is connected to a prob- 
lem of semi-positive programming. 

On the other hand, it is shown in Theorem ^ that 
the measurement operators {n», III, . . . , n m } can un- 
ambiguously discriminate states {pi,...,p m }, if and 
only if there exists IIo to make measurement operators 
{n, — IIo, IIo, • • • > n m } unambiguously discriminate sets 
{So, • • • ; S m } which give rise to the density operators 
{po, ■ ■ ■ , pm} defined by Eqs. i(TT|) and JT3J) . Combining 
these results enables us to derive an estimation of the 
efficiency of unambiguous discrimination of mixed states 

Let 



^2qik\if>ik)(ipi. 



*:=i 



^2 \^ik)$ik\, 



(27) 



fe=i 



where i = 0, . . . , to, {IV'ifc)} are pure states in set Si, and 
\ipik) — y^Hk\ipik}- Let 7i is the the success probability 
of identifying pi in the mixed state discrimination. From 
Ea.pijl. we have 



(28) 



\k=i 



where {qik} are defined in Eo. 1)27(1 . and 7^ is the effi- 
ciency of discriminating \ipik) in set Si, which can be 
determined by Eq. l|2t)|) . So, we have 



7,: = Tr (QiTiQi) , 



(29) 



where Qi = diag( v /g7ir), k = 1, . . . ,rii, and Ti is a n- t x m 
positive matrix with the kth. diagonal entry being 7^. 
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Let Q = diag(Q , • • • , Q m ), X = QXQ, f = QTQ. Since 
Q is a positive diagonal matrix, from Eq. l|26|l . we obtain 



X -T > 0. 



(30) 



It is easy to see that X = (lipik \ fyl/ji f = 

diag(ro, . . • , r m ), and Ti is a n, x m positive ma- 
trix with its trace, Tr(I\), as the efficiency of dis- 
criminating pi. Moreover, if measurement operators 
{IT — IIcIIo, . . . ,n m } can unambiguously discriminate 
{S , . . .,S m }, so do {n„,0, III, ■ ■ ■ ,n m }, leaving the suc- 
cess probability of So zero. Thus, let To = 0, the Ea.ffiOjl 
is also satisfied. 

From the above argument, we have the following the- 
orem. 

Theorem 2 The mixed states {pi : i — 1, . . . , to}, whose 
core, : i — 0, ...,m}, can be expressed as Eg. 
would be unambiguously discriminated with efficiency 
{ji : i = 1, . . . , m} if and only if 



x -r > o, 



(31) 



and 



T > 0, (32) 

where X = (U) ik \ rfjiYj , f = diag(0, f x , . . . , T m ) : and 
7i = Tr(f i ). 

Notice that there are many different ensembles which 
can give rise to pi. This implies that the matrix X in the 
above theorem is not unique. We can prove that, how- 
ever, the discrimination efficiency derived from different 
X are the same. 

For different ensembles {\tpik)} and {| which give 
rise to the same density operator pi, 



& = l^ik) (4>ik\ 
k 



(33) 



Because of the unitary freedom for ensembles, we have 

\4>ik) = y]itki\<Pii), (34) 

I 

where Uki is the (k,l) entry of a unitary matrix Ui. Let 

X = ((ilikt | V'jfea))) and Y = {{'fih I &7 2 })> we have 



X = U^YU, 



(35) 



where U = diag(/, U\, . . . , U m ) which is also a unitary 
matrix. 

For any f , let A = U^fU. Then f > if and only if 
A > 0, and X - f > if and only if Y - A > 0. The 
efficiency of discriminating state pi in the second way is 



Tr(Aj) = TriujTiUi), 



which is the same as that in the first way, Tr(r.;). As 
a consequence, different ensembles for the same density 
operators do not introduce any difference in the efficiency 
of unambiguous discrimination. 

It should be pointed out that, in Ref.0, a result con- 
sidering optimal efficiency of mixed state discrimination, 
has been derived by Eldar et al. However, the method she 
used is derived directly from the conditions of the mea- 
surement operators, which is quite different from ours. In 
this paper, we first combine the concept of set discrimi- 
nation and the concept of mixed state discrimination. 



IV. UPPER BOUND OF UNAMBIGUOUS 
DISCRIMINATION EFFICIENCY 

For pure states, an upper bound for the maximal 
success probability of unambiguous discrimination was 
found in Refs. ||| and In this section, we derive an 
upper bound on the success probability of unambiguous 
discrimination among to mixed states {pi}, with prior 
probability {r/i}- 

First, we need to prove a lemma for positive matrix. 



(A B 

Lemma 3 For any positive matrix [ j^t (j 
that 



Tr(A)Tr(C) > Tr 2 (VStS) 

A B 

St C 

matrices Q± and Q2 satisfying that 



it holds 



(37) 



Proof. Because \g\ q J is positive, there must be 



(38) 











0) 


"(qO 



}J (Qi Oa) , 

i.e. A = Q\Q U B = Q\Q 2 , and C = Q\Q 2 . 
Furthermore, it holds that 

Tr(A)Tr(C) = Tr(Q t 1 Qi)Tr(QtQ 2 ) 
= Tr(Q 1 Q t 1 )Tr(Q 2 g^) 

r((Qi 0)Urf ( Q J))MQ2Ql), 



Tr( 



(39) 



for any unitary matrix U. 

Using Cauchy inequality, we have 



Tt{A)Tt(C) > 



Tr((Qi 0)U[ Q * 



Tr((Qi 0) 



h 1 f 



(36) 



Tl{ fQlQi oA^ 



1 i B o II ) • 



(40) 
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Notice that for any operator M, 

Tr I Ml =max v \Tt(MV)\ 



(41) 



where the maximum is taken over all unitary matrices V. 
It follows that 



Tr(A)Tr(C) > Tr 2 



fit o 




= Tr 2 (VB^B). 



(42) 



□ 



So the proof is completed. 

Using this lemma, we are able to give an upper bound 
for the efficiency of mixed state unambiguous discrimi- 
nation. 

Theorem 3 For any unambiguous discrimination of 
mixed states {pi,...,p m } with prior probabilities 
{771 , . . . , rj m }, the efficiency P satisfies 



1=1 



Mi 



where pi is the "core" of state pi. 

Proof. According to section IIIII we suppose that 
qik = (%l)ik I i>ikj, where |^ife) is defined in Eq. (|2ZJ- 
From the analysis in section IIIII we know that incon- 
clusive probability satisfies 

m 

P = 1 - ^Tr(r 4 ) 

i=l 

m 

= E>(1-T*(T,)) (44) 
i=l 

m rii m rii 

= ^2vi ^2(vik - iik) + X! ^ ~ X! 



i=i k=i 



k=l 



where 7^fc is the fcth diagonal entry of matrix I\. 

Let *i = (\ip a ) ... \tp ini )). So the block in 

matrix X is ^j^j- Because X — f > 0, from Lemma 
we have 



fe=i ;=i 
Notice that p., = *j^J and pj = Wj^]. So, we have 

fi = (*i 0)U = U*(*iY (46) 







(47) 



In this way, we know that the nonzero eigenvalues of 
\fpjpi-\fpj are the same as the nonzero eigenvalues of 
vXp&j. That means 



Tr(y / *]^¥|%) = TrtVpJ&v^) = TO. Pi). ( 4 «) 
where F stands for fidelity. So it follows that 

Y^{qik - Irk) J2^ k - Til) > F 2 {PuPi)- (49) 



fc=i 



Let Xj = X^=i(ftfc ~ 7*0- For an y * 7^ J 5 it holds that 

(50) 



XiXj = rurjj (** _ 7ifc)fe/ ~ 7i0 

fc=X,l=l 



> Wi^ [phP])- 

By using Cauchy inequality 



p<Y1 n^{pi) - J^z\ X ViVjF 2 {pi,pj), (43) we obtain 



Pn = 



X Xi ) ~ m- 1 X/ 2 ^'' 



X^C 1 - x* fc ) 

L fc=l 



(51) 




-\ hn~l X ^ + ^ ^ " X) *fe) 



Mi 



fc=i 



(52) 



> 



■;?) 



lJ2mV]F 2 (Pi,Pj) 



Mi 



k=l 



Because of the definition of pi, we know that 
Efeli \i>ik I Vta) = Tr(pi). So, 



p > JAEw^^^+E^ 1 - Tr (^)), 



and 

P = 1 - flj 



< E^Tr^) - -^—J2viV]F 2 (Pr,P])- 

i=i V Mi 



(53) 



(54) 



□ 



V. SET DISCRIMINATION OF MIXED STATES 

In section m we point out that the unambiguous dis- 
crimination of mixed states can be performed by unam- 
biguous set discrimination of pure states. Conversely, 
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an interesting problem is whether we can perform un- 
ambiguous set discrimination by discriminating mixed 
states. For this purpose, we first generalize the concept 
of set discrimination. 

Suppose Si = {erf : k = 1, . . . , n*} is a set of mixed 
quantum states and Si f] Sj = for any 1 < i,j < m 
with i ^ j. Assume that a quantum system is secretly 
prepared in one of the mixed states in U i= i We in- 
tend to tell which set of {Si} the unknown state is in. 
Obviously, when each set Sj is a singleton, this prob- 
lem reduces to mixed state discrimination. A surprising 
fact is that any unambiguous set discrimination can be 
reduced to unambiguous mixed state discrimination, as 
the following theorem states. 

Theorem 4 For any mixed quantum states o~f,i — 
1, . . . , m, k = 1, . . . , rij, with prior probability rj^, the 
problem of unambiguously discriminating the sets Si — 
{a\ : k = 1, . . . , ni}, i = 1, . . . , m, is equivalent to that of 
unambiguously discriminating states pi — X)l-=i l7 L<T f >> 
i = 1,. . . ,m, in the sense that they have the same effi- 
ciency, where r( i — YlkLi * s P r ^ or probability of 
Pi- 
Proof. For any measurement operators {II; : i = 
0, . . . , to}, they can unambiguously discriminate the sets 
{Si} if and only if for any i,j= 1, . . . , to, i ^ j, 

TrOrfll,) = 0. (55) 

On the other hand, for any pi — ^fe=i 2 Sf' r ^ r ( (J i Hj-), it 
holds that 

Tr(p i n j ) = £^Tr(^n j ). (56) 
fc=i 

Because ^ > 0, ay > 0, and Il 7 - > 0, we know that 

Tr^jllj) = if and only if for any k, Tr^LTf) = 0. 
So a necessary and sufficient condition for the measure- 
ment operators {11; : i = l,...,m} to unambiguously 
discriminate {pi : pi = YlkLi ^~ a i} ^ s that for any i ^ j, 
Tr(oflly) = 0. It is just the necessary and sufficient con- 
dition which ensures that {Si} can be unambiguously 
discriminated. 

Furthermore, the measurement operators {II;} can un- 
ambiguously discriminate mixed states {pi} with effi- 
ciency 

m 

P = ^Tr(II^) 

i=l 

m rti 

= E^E^ Tr ( n ^ fc ) (57) 

m ni 

i=i fe=i 
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which is also the efficiency of measurement operators 
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VI. SUMMARY 
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